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ABSTRACT 

A system is proposed to link up DEC-1090, TDC-516 and 
IBM-1800 at the IIT/E Computer Contro, These three machines 
are connected in a star configuration which uses a micro- 
computer system (ECU’S MICRO-78) as the central switch. The 
connections are full-duplex with a data rate of 10 Kbauds, The 
network is designed for resource sharing and for experimental 
work in various aspects of computer networks. Flexibility is 
the prime concern in the design of the system. This report 
describes the overall system design, line protocol design and 
the hardware implementation of the line protocols on the 


TDG Side 
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lETTRODUCTION 

A computer network is a complex collection of many types 
of resources wiiich include data "bases, programs, operating 
systems and special purpose hardware all of which are capable 
of being accessed from any other resource in the network 
[KA.Hn-72], The general trend towards the formation of computer 
networks started in the early seventies with the U.S. Department 
of Defence’s ARPANET. AEPA [KIEI] aimed at reliable sharing of 
specialised computer resources. After the ARPANET, many other 
networks became functional like the SITA [BRAN-72] for airlines 
reservations, National Physical Laboratory' s [DAVI-68] network, 
University of Hawaii's ALOHA. [ABRA and KUO] and the French 
OYCIADES [POUZ-74]. 

The applications of computer networks are many, the most 
important being sharing of various resources. Another applica- 
tion IS load-sharing, where, a computer which is idle could 
take up some load of an already saturated machine. A third 
application is distribution of and access to information from 
remote locations - a typical practical situation is in the 
airlines reservations systems. Over and above all this, there 
are special purpose networks which are used in banks, in 
retail stores as point-of-sale terminals, police networks etc. 



1,1 Basic Concepts ; 
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A computer network may "be viewed as a set of nodes 
connected together by edges (channels). Information is 
transferred in a network from one node to another in units 
called messages. The path followed by a message from the source 
node to the destination node is determined as it passes from 
node to node through the network,* no continuous link is esta- 
blished from the source to the destination. This form of 
message transfer is called message switching and contrasts with 
circuit Switching used in telephone networks, where a physical 
path IS set up in advance of the message transfer. Some net- 
works break up a large message into smaller units called 
packets. The individual packets are then sent through the 
network and are reassembled at the destination to get the 
original message. This is called packet switching [GROW-75], 

To carry out the various tasks associated with information 
transfer m a message switched or packet— switched network, the 
network usually employs additional computing power in the form 
of communications processors called interface processors 
[ GEN'S-? 2] , These processors together with the communication 
lines are called the ’ communications subnetwork* , The users 
are not bothered about the existence of this subnetwork. The 
interface processors form the interface between the subnetwork 
and the main computers called ’Hosts* [¥AID-75]. 
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The nodes of the computer network xm.j he interconnected 
in various ways. Some of the important configurations are 
star, loop, fully connected, tree, distributed and hierarchical. 
The configuration chosen for a network has a significant effect 
on the design of the network and its performance, Por local 
networks covering a small geographical region, the star, loop 
and distributed configurations are commonly employed [KiHK-72], 
More detailed discussion on the cliaracteristics of these 
configurations is given in Chapter 2, 

1,2 Protocols and their Functions ; 

For proper communication between two processors, some 
communication procedures called protocols [PilAS-76] are 
necessary which govern the exchange of data. Thus a protocol 
IS the set of agreements between two processors on the format, 
and relative timings of the messages to be exchanged. When 
users exchange information, the messages go through many levels 
of protocols to reach their destination. This is because the 
protocols are usually arranged in a hierarchy to facilitate 
implementation and understanding. Each level of protocol in 
the hierarchy has a definite function to perform. The lower 
levels are concerned with details of commxmi cation while the 
higher levels are function oriented [PIIA.S~76]. The lowest 
levels of protocols are called ’line protocols' and describe 
mainly the communication between two processors connected by 
a physical line. 
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The mam functions of the line protocols are to maintain 
synchronisation between the sender and receiver, initiating 
message transfer, terminating message transfer, acknowledgement 
mechanisms to mdicate correct or erroneous reception of 
messages, error detection and recovery techniques [GRAY-72 and 
STUT-72], 

IIT/K Computer Ketwork ; 

Although computer networks is a fast developing field, 
not much work has been done in this area in our country. TIPR, 
Bombay have developed an experimental network which Imks up 
TDC-316 s to DEG-IO 9 O. AIR- INDIA is planning a big network for 
airlmes-reservations with a UNIVAG as the centrol node and 
various terminals all over the country, and abroad, ISRO is 
planning a data network which links up their computers at 
Ahmedabad, Trivandrum, Bangalore and Sriharikotah, 

In this backgroimd, the Computer Gentre at IIT Eanpur has 
taken up a project involving the construction of a small, local 
computer network. This network is both experimental and utili- 
tarian. It will provide the practical experience needed in the 
design and implementation of a network and also serve as a 
vehicle for experimental studies m network flow control, 
routing, protocols and performance evaluation. However, the 
network also provides services to the users of the Computer 
Gentre and is planned to ultimately become an essential 
facility of the Centre, 



5 


The Computer Centre currently has three machines 
available to the general user ; the IiEC-1090 (which recently 
replaced the IBM-7044/1401 system), the TDC-316 and IBM-1800, 
Although the DEC-1090 provides the central computation facility, 
its utility can he greatly enhanced hy linlcing all the three 
machines in a Computer Network. DEG users would he able to 
access the card punch of IBM~1800, a device not available on 
the DEC system. Moreover, the network can be used to convert 
old 7-track magnetic tapes to the 9 -track tapes used in the 
DEC, by using the 7-track tape drive unit of IBM-1800, The 
TDC-316 IS currently planned as a remote ^ob entry station 
for the DEC system. There is also a plan to use it as a 
concentrator for terminals, thus allowing easy system expan- 
sion. 

To be able to satisfy these diverse requirements, it is 
necessary that the network should be flexible and not limited 
in any way by the design of the initial hardware. Because 
of resource limitations, the hardware shoiild also be cheap 
and simple. Thus simplicity, economy and flexibility became 
the most importanb design goals of the network, Eor reasons 
to be discussed in the next chapter, a star configuration i 

f 

was chosen for the network and a microcomputer, MICRO-78 ! 

1 

produced by EGIL, Hyderabad was chosen as the central node | 
of the network. This thesis describes the TDG-316 hardware 
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interface design and implementation. Tor MICRO-78 and 
IBM-1800 interfaces, the reader is requested to consult the 
companion theses [DIlAS-79 and OV‘K-79]. 

Cliapter 2 of this thesis, explains the system configuration 
the design goals, the various constraints, and decisions taken 
considering all these factors. In Chapter we try to retrace 
the path we adopted to arrive at siinple and flexible line 
control procedures. Chapters 4 and 5 describe in detail the 
hardware design and implementation of the IDG— 316 sending 
and receiving interfaces respectively. Chapter 6 gives a 
think— over on the complete system and some discussions on 
what could be done with the present work as a foundation. 



CHilPTER 2 


SYSTEM COEE IGIIRATIOE 

When a large system such as a computer network is designed, 
it IS always good to divide the system into various logical 
levels. This layered design approach enahles one to concentrate 
on specific areas so that fewer mistakes are made, Purther 
it defines the extent of each layer and simplifies the design. 
This was the approach taken in the present project. The steps 
in the system design are as follows : 

1) Define the aims and purposes of the network 

2) Configure the system 

3) Define the line control procedures -the basic level of 
control 

4) Check the expected hardware complexity 

5) Repeat steps 1,2 and 3 until the aims listed in step 1 are 
satisfied 

6) Design the requisite software which interfaces the system 
to the monitor 

7) Design the overall network control procedures and monitor 
routines - essentially a Network Operating System. 

2,1 Philosophy of System Design : 


The design aims were the following ; 
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1) Sxnce the system is going to he used in a university 
environment, flexibility rather than efficiency should 
be the mam aim. This in turn means that, the maximum 
control should be given to software. The hardware design 
should impose the minimum possible limitations on the 
options open to the soft-^jare designer. 

2) The hardware should be simple, general and logically 

in 

similar/all the machines. This would reduce the cost also, 

3 ) The feasibility of using a microcomputer for switching is 
to be studied and verified, 

4) The System should be useful, and it should be possible for 
the users of any machine to get access to system facilities 
and peripherals of the other two machines, 

5) The overall structure of the hardware and software should 
be simple to understand, 

2.2 ITetwork Configuration : 

Although computer networks have a variety of configurations, 

three possible configurations are most attractive for a small 

network like ours , 

(a) Star (fig, 2.1) - This configuration has a central node to 
which all other nodes are directly connected. The advanta- 
ges are : (i) it makes the overall control easier - the 
control IS possible at the central node. 
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(ii) It Enkes the system coiiceptually simpler to understand, 
A disadvantage is that, the star network nay have large 
line lengths if the nodes are far from the central node, 
but in our case, since distances involved are small, the 
line lengths will not be excessive. Another disadvantage 
IS that the system is too dependent on the central node and 
hence the reliability is quite low, A system using multiple 
microprocessors at the switching centre would be an inte- 
resting thought - this might push up the data rates and 
increase the reliability. 

(b) Data loops (fig, 2,2) - Data loops are operational in a few 
Tiniversities , The advantage of data-loops is, complex 
routing decisions need not be taken since the path is only 
one. The mam problem with data loops is the relatively 
complex Ime control procedures which need sophisticated 
hardware. Designing a flexible system using data loops 

IS fairly complicated and was not thought advisable with 
our limited resources, 

(c) fully or partially connected network (fig. 2,5) as not 
called for since reliability is not our ma^or considera- 
tion. The data rates needed for our proposed applica- 
tions are also not large enough to justify the higher cost 
and complexity of such a network. 



Fig. 2.1 Star Configuration 



Fig. 2,3 

^ - Hosts . Q_ Hodcs 


Fig. 2.2 Data-loops* 



ConiiGctod networks 
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For all these reasons, a star network was chosen with the 
IBM-1800, TDC-316 and DEC-1090 as the three outer nodes and 
MIC£0-78 as the switching centre (Fig, 2.4). 

Present day microprocessors are providing more functions 
and are giving facilities which earlier minicomputers were 
capable of. This was the reason why wo decided to try out a 
microprocessor as the interface processor. Since MIGRO-78 was 
about the only commercial system with a floppy disk facility, 
easily available in our country, it ms decided to try it out. 

2,3 Da ta Tra ns f er Mod es ; 

Having chosen the star configuration, the choice of full 
duplex serial data transmission between any pair of nodes is 
almost axiomatic since it is the simplest, cheapest and most 
efficient form of communication for the distances involved. 

Once full duplex lines are agreed upon, we can now concentrate 
on the subsystem shown in (Fig, 2,5). V/e have two processors 
connected together by two. cables which transfer data in opposite 
directions. As far as any Pc is concerned it sees a hardware 
sending interface and a receiving interface. 

Data transfer between the Pc and the interfaces are 
possible in two modes (i) by Interrupt, (ii) by DMA., The 
choice between the two depends on the ease of implementation 
in hardware and efficiency of transfer. In the interrupt mode, 
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the Pc is interrupted by the interface, for each byte sent/ 
received. If the interface has a single byte buffer, the time 
available to service the interrupt is eqLual to the transmission 
time of one byte. In DMA mode, the byte is obtained from/ 
deposited into the memory without processor intervention. 

Since the overhead for DMA is much less, it can support very 
high data rates typically 250 Kbits/sec, But it is to be 
remembered that, what the Pc does through software in the 
interrupt routine has to be done by hardware in the DMA mode, 
DMA interface is much more complicated than an interrupt 
interface in terms of hardware involved, in the case of 
IDO-316 and MIORO-78 (In the case of IBM-1800, special 
digital input/output groups are available and data could be 
transmitted by a special DMA type of operation called Data 
Channel), So to save on hardware, it was decided to have 
interrupt interfaces for TDO-316 and MIGIlO-78, and data 
channel transfer for IBM-1800. 

Since DEC-10 protocols specify a data rate of 9,6 Kbauds, 
it was decided to accept that as standard. All the interfaces 
were designed to transmit at 10 Mbauds for it tra.s easy to 
generate a stable 10 KHz clock. The only thing which has to 
be checked is whether MICRO-78 can handle this data rate. 
MIORO-78 has to handle six interfaces - three sending inter- 
faces and three receiving interfaces. So it might have to 
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handle a laaximuEi of six interrupts, in the traiisnission time 
of a hyte, if data overrun is not to occur. Assuming 8 hit 
byte plus 1 bit for parity, the time to receive/send one byte 
is 900 (tsecs. In 900 jisecs, six interrupts have to be serviced. 
So each interrupt service routine must take less than 150 [xsecs. 
At 2 [isec average instruction cycle tine, the IIIOIIO-78 could 
execute about 75 instructions in this time whida was considered 

7 

more than adequate for the present applications, 

2,4 An Overview of the Complete System : 

From the above discussions, the following characteristics 
emerge for our network, 

X A star network with TDC-316, IBM-1800 and DEC-1090 at the 
three nodes and a MICRO-78 as the central switch is 
envisaged. 

X Full duplex transmission at 10 Kbauds chosen, 

3= TDC-316 and MIGRO-78 are .going to operate in byte 

interrupt mode and IBM-1800 is going to use the data 
channel. 

The next step is to devise a set of control procedures 
for transmitting and receiving data. Since this depends on 
the machine characteristics, it is now necessary to look more 
closely at the machine-TDC-316, 



15 


2.5 TDC-316 Ohara ct eristics ; 

2.5.0 Introduction : 

The TDC-316 configuration at IIT, Kanpur, has one disk, 
line printer and card-reader as peripherals. The system has 
two buses called the M-Bus and the I- Bus. Otherwise, the 
organisation is very similar to the Unibus structure of 
PDP-11, In fact, the I-bus is functionally the same as the 
unibus . 

Only memory is connected to the M-Bus while both memory 
and I/O devices including disks may be connected to the I-Bus, 
The bus is at any time under the control of a master who 
communicates with a slave. The master-slave relationship is 
dynamic and different devices may become master and slave at 
different times. However, memory can never become the bus- 
master. 

The system has 56 Kbytes (2811 words) of core memory. The 
memory is word oriented (16 bit word) but is byte addressable. 
Although the amount of physical memory is only 28IC words, the 
addressable memory space is 32H vfords. The last 4IC words of 
this space are used for I/O registers and processor registers. 
The machine uses memory mapped l/O, There are no separate 
I/O instructions; any instruction which can operate on the 
memory can also operate on the I/O registers, provided proper 



16 


hardware is conneoted to the addressed I/O registers. The 
function of the I/O registers is device dependent and any 
type of hardware register can be usedi read only, vjrite only 
or read/write, • it could also be a register whose individual 
bits have any or all these alternatives. 

2.5.1 Transfer of the Bus [TDOSYSI] : A device requests to 
be a bus imster for 

(1) direct data transfer to and from neaory (Bon-processor 
request), or 

(2) interrupting the program and forcing the processor to 
branch to an interrupt routine. 

When the Pc is executing a routine, it executes it at 
a certain priority level, ranging from 0 to 7. (level 0 has 
the lowest priority). The processor priority is defined by 
bits 5,6 and 7 of the Processor Status register (PS) and can 
be modified by software. 

The interrupting device can request for the bus at any 
level 1-7. Correspondingly, there are 7 bus request lines 
BfO. - BR7, and 7 Bus Grant lines, BGl - BG7. A number of 
devices may be daisy-chained on the same level, 

2.5.2 Interrupt Transactions for 110-316 [TDCSTSI] : 

When a device generates an interrupt, the following 


events take place 
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(1) The device first generates a bus req.uest and depending on 
the present processor priority, and the level at which 
the bus request is mde, the Pc grants the bus to the 
device. 

(2) The device then puts the interrupt vector address on the 
I-Bus data lines, and asserts HTTP and BBSY signals and 
drops SACK. The interrupt vector consists of two words in 
the memory - the first contains the address of the 
interrupt routine and the second contains the processor 
status when the interrupt routine is executed. The 
interrupt vector address is a double word address, with 
the high byte all zeros and the least significant two bits 
also as zeros. Thus the interrupt vector may be anywhere 
between 0-374/8, and its address has to be a multiple of 
4. 

(3) The Pc on getting the interrupt vector, stacks its present 
PS and PC on the supervisor stack and fetches the new PC 
and PS from the double-word pointed to by the interrupt 
vector. 

It IS possible to have multiple levels of interrupt, Vhien 
an interrupt of priority higher than that of tho present one 
occurs, the Pc proceeds as before stacking ?-ls present PS and 
PC on the stack and taking the now PC and PS from tho locations 
pointed to by the interrupt vector. 
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LIRE GOHTROIi PROCEDURES 

Line Contnol Procedures or Daia LmR Controls (DLCs) are 
hardware and software protocols whose functions are (i) to 
establish a connection between the sender and the receiver 
(ii) to synchronise the two parries (in) to pass ciessages 
and (iv) to recognise and correct the errors during trans— 
nission |_&RAT-72j. Essentially, the DLCs provide a variety of 
data conununication facilities to send and receive nessages. 

The oain characteristic of the DLO is rhat, it acquires 
and maintains synchronisation [DAYI and BARB] in order to pass 
message between higher level users. Since a message may 
consist of hundreds of bits, serialisation of the message is 
essential. The major problem is to recover the clock at the 
receiving side from a random bit sequence. Once this is done, 
it should be possible to recover the characters also. There 
are two techniques available for this (i) In asynchronous 
coremunication systems, a start-bit signifies the start of the 
byte and a stop-bit signifies its end, (ii) In synchronous 
systems, a special character, called SYH, is transmitted and 
the instant SYR is decoded, the receiver gets synchronised 
with the transmitter. Once byte synchronisation is done, 
subsequent data .bytes could be detected properly since the 
clocks are synchronised and data cones continuously. 
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A channel is never error-free, and various errors miglit 
creep in corrupting tlie message. Those could he hit or hurst 
errors. To detect errors, redxmdancy has to he huilt into 
the transmitted information. The coming sections describe a 
Set of protocols and illustrate how hit, hyte and message 
synchronisation and err or- checking and recovery take place in 
the present system, 

3.1 Network line Protocols : 

Here we consider how two processors connected together 
hy full-duplex cables, each having a sending interface which 
transmits data and a receiving interface that receives data. 
(Tig. 2.5). 

In general 8-hit ASCII characters are sent over the line. 
Characters transmitted are of two types — those which are 
data and those which are control information. Since there is 
no Separate control line, the only way to distinguish between 
data and control characters is hy observing what is received 
at what time. 

It IS very important that we should not impose any 
restrictions on the bit patterns of the data. Even if the 
data character to he transmitted matches a control character, 
there should not be any ambiguity. So depending on the state 
of the interface, it should he able to decide whether the 
character received is data or control and take appropriate 
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action. In computer Qargon, this is termed data transpa- 
rency. 

Another consideration is the length (numter of bytes) of 
the packet. For flexibility wo leave this to the software. 

So hardware does not fix the length of the packet. 

The three control ciiaracters which are recognised by the 
interface are S0M( 01/16), SYUC 26/16) and A0Z(7C/l6). When the 
line is idle, the sending interface keeps sending SYN over the 
line. Cnee the bit pattern of SYU is recognised at the recei- 
ving interface, a counter is initialised, which coimts the 
subsequent bits. The receiving interface also sets a flag 
denoting byte synchronisation is achieved. The counter is 
driven by a clock which is derived from the data and thus it 
is synchronous with the input bit stream. This is the way 
the bit and byte synchronisation is done. Once the bit and 
byte synchronisation is achieved, the interfaces are at their 
idle states and are in a position to receive the message when 
it comes through. 

The only other node in which the line could be is the 
data transfer mode. This is signified by the reception of 
SOM or ACK character at the receiving interface. While in the 
idle mode, if the receiving interface receives any character 
other than SOM or A OK, the synchronisation flag is reset and 
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the line is idle till the next SYF character arrives. Fo data 
reception is allowed if the sync flag is not sot at the 
receiving interface, 

V/hen in the synchronised state, a SOM or ACK is received, 
a flag IS set at the receiving interface, showing that a 
message is starting. Also, it generates an interrupt to the 
receiving processor, The receiving processor should check the 
character and see whether it is SOM or AGM and take proper 
action. As far as the interface is concerned, SOM and ACE are 
treated alike and signify start of a message. 

There is no special character called EOM which could 
signify the end of message at the receiving interface. The 
receiving processor gets this and other information from the 
first few bytes in the transmitted data (header). Once the 
processor knows how many bytes to expect in the message, 
message framing is possible by software. 

3.2 Error Checking and Recovery ; 

Attached to each 8-bit byto, is a single parity bit, 
which keeps the parity of the 9 bits odd. Thus single bit 
error detection is all that is possible. More advanced parity 
chocking and correction tcchniq.ues could be implemented in 
software like checksum error, vertical and horizontal parity 
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checking etc. If a single bit error is present, it is 
detected by hardware and sets a flag in the receiving interface. 

The system uses a positive acloiowledgeiient scheme. If the 
processor finds that the data received is proper, it sends a 
positive acknowledgement over its sending line. If the line 
is already engaged in sending a packet, the acknowledgement is 
sent after the present packet. Meanwhile the sending processor 
waits for a timeout signal from its timer, which it enables 
at the end of data transmission. If the AGIC is received before 
the timeout period, then the next packet transmission will be 
initiated. If no AOK is received in the timeout period, then 
the previous message or packet is assumed lost and the same 
p\cket IS retransmitted. There is facility to put a 1-bit 
se(luence number in the AOA character and is used in software 
to identify the packet for which AOK was sent. 

The Set of line protocols and their hardware implemen- 
tation arc given in the next two chapters. 
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SEND MG OTITERFACE 

In tills chapter wo forE]all 7 define those aspects of the 
protocols which are to he mplenenteci throiigh hardi-jare m the 
sending’ interface. It is nost convenient to state the proto- 
cols in a hardware design language [CHU], so that direct 
correspondence between the description and actual hardware 
can be established. 

The TDC-316 processor is connected to two interfaces - 
one sending interface and one receiving interface. The pro- 
cessor has access to a pair of registers in each interface. 
One IS the Control and Status Register (GSR) which gives the 
status inforoation of the interface and the other is the 
buffer (DAT) which is loaded (or read) by the processor when 
it wants to send (or receive) data. Each of thorn has an 
address in tho nenory space. By setting certain bits of the 
GSR, the processor controls tho status of tno interface. 

The operation of tho sending interface could be briefly 
sumiarised as follows : 

1. In the idle state the sending interface continuously 
sends the SYR character over the line, 

V/hen tho Pc wants to send a packet, it loads the first 
byte of the packet into the DAT buffer and sets a flag 
(IRIT) in the sending GSR. 


2 
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5. Sending xnterface loads the byte frojn DAT xnto a shift- 
register (TZR(t). This achieves parallel to serial 
conver s ion . 

4« A 1-bit odd parity is generateci and appended to the byte 
contained in TZRGr. 

5* The data is transnitted serially fron TXRd over the 
Gonnunication line, 

6. The loading of TXRG- fron DAT is followed by the generation 
of an interrupt to the Pc. 

7. The Pc loads the next byte of the packet into DAT and the 
process continues at step 3* 

8. When all the bytes are transnitted, the Pc sets the IDIT 
flag in the CSB. off and the interface goes back to the 
idle state (step 1). 

4.1 Hardware Description of the Sendin g Interfaco ; 

Sending GSR is an 8-bit register naplenented using 

D-flip-flops 7474). The foruat of GSR is shown in Pig. 4.1. 

Sending Protocols ; 

Definitions : 

Register SDaT(0-7), SCSR(0-7), DC, TH^ER (0-15) 

Shift -register TJi[RG(0-7) 

Glock PP 

Character SYH (16/16) 
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/(INIT + MODE) -(1,0=0) -PP/ TZRG<^ SIE, MODE^l (SI) 

/nJIP-MODE-(IC=0) -PP/ TIRG*^ SDAT, TX-^-0, DATIET«-1 (S2) 

/(LG^O) -PP/ TransEiit TZRG over tiio line, shift right 

IXRG, Decrement 10 (S3) 

/I0=0-PP/ 10 9 (S4) 

/ BT IT* MODE •( 10=0 ) -fX-PP/ ERROR 1 (S5) 

/Data interrupt granted/ DATIET’** — 0 (S6) 

/SDAT loaded/TX 1 (S?) 

/Tlffif-TIMCE/ load TH-iER (&8) 

/TIMEN-TIMER^O. TIMGK/ Decrement TIMER (39) 

/TIMED •TIMER=0 • TBICK/ TB-fflE^O, TBIBTT^^— 1 (SlO) 

/Timer interrupt grant ed/T IMBIT 0 (Sll) 


Note : The information enclosed between // denotes a condition 
in the interface. Else, all names correspond to registers or 
hits. Any or some of the conditions // could he satisfied at 
the interface depending on the bits set. 

4.2 Brief Explanation : 

When IN IT = 0, then SYN is sent over the line. The Pc 
when it wants to start data transmission loads the data in the 
buffer (SDAT) and sets the INIT bit. After the present byte 
transmission, the interface sees the BJIT bit set, loads data 
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into TXRG and generates an interrupt. Along with, loading 
TXRGr, it also loads a flip-flop with bhe parity corresponding 
to the present 8 bits. The flip-flop is connected to the 
Serial input of TZRG and the 8 bit of the TZRG and the flip- 
flop form a 9“bit serial shift register which sends data over 
to the line. Along with loading TXRG, the interface also 
generates an interrupt so that the Pc imy load the next byte 
in SDAT, The function of GSR bits is as follows : 

1, TIMIRT ; Set when TIMER = 0. Reset by software,* when this 

bit IS set it interrupts the Pc if UTTER is set. 

2. DATUTT I This bit is set by interface after loading TXRG, 
RESET by loading SDAT. 

3 * TIMER : When this bit is set, TITIBR is enabled. At the 
end of the tineout period, TBIIRT gets set and TIMER 
resets , 

4. IRTER : Enables either TIMIRT or DATIRT to cause 
interrupt. Set and reset by the Pc depending on whether 
it wants to enable or disable interrupts. 

5. IRIT : Set by the Pc when it wants to send data. Reset 

by Pc at the end of data transmission, 

6. MODE ; This bit ensures that at least one sync chara- 

cter is sent after a packet is transmit ed. At the end 
of data transfer. Pc sets the MODE to 0. Eveai if IRIT 
gets Set (for the following packet) before transmission 
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of SYN has started, MODE Initiates SYM transnission* 

After sending one sync character, MODE gets set to 1 
and only then does data transnission start, 

7. 12 i Data handover bit; This is set to 0 by the inter- 
face when data has been loaded into the TZRG. ¥hen the 
Pc loads data in SDAT, while executing the interrupt 
routine, this bit is set. If after the ciirrcnt byte 
transmission, T2 is still 0, it shows that SDAT has not 
been loaded with new data and that an error in transmission 
is imminent, 

8, ERROR ; Shows that an error has occur ed in transmitted 
data, i.e. Pc due to some reason or other has not serviced 
the previous interrupt, till the next one has come. This 
is determined by looking at T2 and checking if it is still 
zero when data is going to bo loaded. 

4.3 Sending Interface Hardware Block Diagrams ; 

The hardware consists of the following functional blocks : 

a) Clock G-enerator 

b) Data register and Parallel/Scrial Converter 

c) Coding Circuit and Line Driver 

d) Timer 

e) OSR Controls 

These blocks are explained in detail in the following 


sections 
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4»4 OloGli: G-enerator (I'xg. 4»2) : 

It consists of a crystal controlled oscillator using 
LM-375 and a divider chain. 'Ilie crystal oscillator uses a 
2 MHz crystal and division by 50 generates a 40 ICHz clod. 

This IS divided by a 2-bit binary counter to get a 10 KHz (A) 
and a 20 KHz clock (B). The crystal oscillator has high power 
supply reoection and long teru stability. The detailed circuit 
diagran is given in [Appendix Al], 

4.5 Parallel/Serial Converter (Pig. 4.3) : 

8-bit data from the Pc is loaded into the 8-bit latch 
when SDATADDR-SEl and OHTIH lines go high. Depending on 
whether INIT bit is set in tne SGSR, DSEL will bo present 
or not present, DSEL and LOAD signals cone at the sane tine, 
DSEL being a slightly delayed (of the order of a few gate 
delays) version of the LQ/iD, DSEL, if present, selects the 
data from the multiplexer and loads the TZRG. If DSEL is not 
present, SYH gets loaded into the TZRG. At the sane time 
Par flip-flop IS also loaded with the odd parity generated 
output of the parity generator PARGEN (inplenented using 
74180). All the loading and setting of flip-flops will take 
place at the negative going edge of LOAD. Since DSEL is 
delayed with respect to LOAD, it ensures that, at low going edge 
(active edge) of LOaD, DSEL still holds proper data on the 
TZRG input. See Pig. 4.4 fo^ the timing diagrau. 



7490 
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4.2 Clock Generator 
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Fron Data Bus 


Big. 4.5 Data Transnission Block Diagram 








4 ^ _0.odinff Circuit and line Driver ; 
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The serial output of the shift register is coded to get 
proper transitions at the start of each hit. i^ith these 
transitions, the clock of the receiving interface is synchro- 
nised. The coding used is shown in (Fig. 4.5), It can he 
seen that the signal for bit 0 rcmins 1 for the first .25 
of the basic clock (B) and is zero for the remining .75 part. 
Similarly, the signal for hit 1 is i for the first .75 part of 
B and IS 0 for the remaining .25 part. For reasons given in 
Chapter 5, the data is sent inverted on the line, so that it 
gives a negative transition at the start of each hit. The 
logic for coding could he easily derived as 

Serial output = I‘A + I-B + A*B 

where A is the 20 KHz signal, B is the 10 KHz signal and I, the 
soiriQ.! ouijpii’b of fiio sliiff 

The implementation of the coding circuit is shown in 
(Fig. 4.6). The final output is inverted and fed to the line 
driver (Fig. 4.7). The common emitter output of the HPH 
transistor provides impedance matching and the current drive. 

It was observed that, such a line driver could nicely 
drive a coaxial cable of type 62 A/U of 93 Ohms characteristic 
impedance. There was no distortion severe enough to he men- 
tioned when driving even about 300 ft of cable. 
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Bit ’0’ Bit ’1’ 


!Fig. 4.5 Coded Bits 



Big, 4,6 Coding Circuit 
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4.7 Timer : 

Since a timing mechanism is needed ty the Pc for timing 
out acknowledgements, and the TDC-316 does not have a real-time 
clock, it ms decided to incorporate a simple timer in the 
sending interface. The timer uses a senes of counters as 
shown in Pig, 4.8. When the timer is disahled (TBIEN = 0), all 
the counters are kept loaded. The timer is enabled when the 
Pc sets the TBIEh bit. The counters start counting and when 
the count reaches zero, the timer generates an interrupt pro- 
vided the IWTEW bit is sot in the SOSR. At the same time, 

TMEN bit IS reset and the counter returns to the load node. 
Actual implementation is by using a 74190 and 7490s. All are 
connected in cascade, with the D output of one feeding the 
clock of the next. The first 7490 could be driven by PP or 
(LG =0) pulse depending on the back-panel wiring. Hence a 
maximum time of 1 second or 9 seconds could be obtained. The 
74190 counts down while all the rest count up. It is possible 
to load the 74190 with any value from 0-9 via switches and thus 
any timing from ,1 to 1 second at ,1 second interval or ,9 to 
9 seconds at .9 second interval is possible. 

4.8 GSR Controls i 

Implementation of the 8-bits of the GSR is done by four 
7474 dual D-f lip-flop chips. Two types of controls are 
possible (i) Asynchronous controls and (ii) Synchronous controls. 
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Asynchronous controls preset and clear always have priority 
over synchronous controls i.e, even when the D and CK terminals 
are active at any time, if preset or clear tries to do the 
opposite thing, then the latter will take place. The flip- 
flops are positive edge triggered. Preset and clear are low 
enable. 

Since Pc should have the ultimate control over the OSR 
bits, Pc uses asynchronous preset and clear to set/reset CSE. 
bits. The bits should be affected only when the CSE. address 
is selected and the Pc wants to output data, denoted by OUTLH 
signal. Also, when a bit is to be set, (DATA high), preset 
should go low and if a bit is to be reset, the clear should 
go low. The configuration as in (Fig, 4,9) is implemented, 

When the Pc wants to read data, it selects the address 
and puts I EH line high. The logical AilD of these two is used 
to enable an open-collector HAND gate, the output of which is 
connected to the bus via a buffer, in the transreceiver card. 

The above two configurations are kept standard for giving 
input and taking output from the bus and are available on all 
the GSR bits. So all CSE bits could be read or written, 

hit erf ace controls the GSR bits using the D and CK 
inputs, (FigQ, 4,10A to 4,10 F) show all the individual 
controls. It is a direct translation of the protocols. The 
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Ixne counter LO keeps a count of the bits sent over the 
communication line. It is implemented using a 7^.190 up/down 
counter whose RPCK is connected to LOAD. Then MUT/MAX ter- 
minal gives (10 = 0) • PP signal. [TTLH], 

A, TI14IFT Controls (Pig, 4»10A) : At the positive going 

ond of (TU'ISE = 0) pulse, TIIiniT sets. The two inverters 
between D and OK are for delay, 

B, TIMBN Controls (Pig. 4.10B) : IXITH is a signal from the 

machine, xvhen the machine is initialised by pressing the 
HIT on console or executing CIST instruction. [ HIT + 
(TIMER =0)] clears TIMER. 

C, HTBR Control (Pig. 4.100) j All interrupts have to be 
disabled when the machine is initialised. So HTER is 
reset by HITH. 

D, DATHT Control (Pig. 4.10D) : DATHT is set at the end 

of loading TXRG-, This is denoted by the DSEL. DATHT 
gets set by the trailing end of DSEl. DATHT has to be 
cleared when (i) either Pc wants to clear it, i.e, when 
GSR-ADDRSEHOUTLH is 0 or (ii) Pc loads the SDAT buffer 
i.e. when SbA'T~*ADDRSEL*OIJT'liI is 0. Since the clear 
terminal is low active, we have to ARD the two signals, 

E, HIT : Interface has no control over the HIT bit, 

P. MODE Controls (Pig. 4.10E) ; MODE is set after sending one 

sync, character. It is set by the function (HIT + MODE)* 
(LC = 0). 
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G-, ERROR and IX Controls (Fig. 4.10F) ; MOROI and M0RO2 

enable the ESEl interval to be divided into two. During 
the first interval, TX is scanned and if TX is 1, then 
ERROR bit gets set, With M0N02 (triggered by MOEOl) TX 
IS reset. If TX were zero when MOROl was active then 
ERROR bit maintains its previous state. In the second 
interval since MOITOI output is low, even if TX goes high, 
ERROR does not set, 

4»9 Interrupt G-eneration : 

There are two separate sources of interrupt in the 
sending interface - one is the TIIIER (denoted by setting of 
TIMIRT flag) and the other is the data interrupt (denoted by 
setting of DATIRT flag). Pc should be interrupted only when 
IRTER flag IS 1, To save on hardware, both TU'IRTT and DATIRT 
cause interrupt over the sane interrupt lino, which one causes 
interrupt should be detornined by software. So, the logical 
function for interrupt generation is (DATIRT +TiniRT) • IRTER/ 
(Pig. 4.11). 

Rext chapter describes the receiving interface hardware. 
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(a) Data Output 


(t) Data Diput 


Fig, 4,9 OSE Controls for Pc 



Fig. 4.10A TIMIET Control 


Fig.4.10B TIMES' Control 
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miTE 




SEAT ADDE&EL 
OUTIH 


Fig. 4,100 INTEN Control Fig* 4.10D DATINT Control 



Fig. 4,10E MODE Control 
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Eig. 4.10F Error and TX Control 


DITJHT 

TMUJT 




To Buffer and Bus 


Eig. 4.11 Interrupt Generation 






CHAPTER 5 


RECEIVING- HrTERPACE 

The receiving interface has the following functions. 

(i) It should generate a clock that is synchronous with the 
serial data fron the line (hit S3rnclironisation) . 

(ii) It should do byte synchronisation by looking for the SYN 
character among the incoming bits. 

(iii) It should be able to decode SOM or ACK in the idle state 
and generate an interrupt to the Pc. 

(iv) If it IS in the message reception mode, it should generate 
an interrupt for each byte received. 

(v) It should check for parity in the received data and if 
in error, set a flag to inform the Pc of a parity error. 

(vi) There should be provision for the receiving interface to 
know if for any reason, the Pc has been unable to grant 
its previous request and hence data overrun has occurred 
in the register. In such a case a flag should be set, 

5.1 Hardware Pescription of the Receiving Interface i 

AS in the sending interface, the Pc can address two 
8-bit registers in the receiving interface - a GSR (RCSR) and a 
data buf f er ( RDAT ) . 

The format of the RCSR is shown in (Pig, 5.1). 
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Fig. 5.1 Receiving liitorfaco CSR 
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The line protocols for the receivxng intorface nay be 


formulated as follo-ws ; 

/Bf -PP/ K [EZRG = BYE] then — 1, 10 — 9] Rl 

/PP/ Shift right RXRG, K£RG (8> [bit from the line] R2 

/[LG ^ 0] • PP/ Decreuent 10,* R3 

/[LG = 0] • PP/ 10^—9 R4 

/SP-M0DE-[10 = 0]-PlR*PP/ie [RXRG = SOM + AOK], then 

[MODE^ — ^1, RDAT^RARG, RZ^— 1, DATHTT^l] R5 
else [if RZRG ^ SYN then [SP^ — 0]] 

/SF -MODE -tic = 0]PP/ RDAT RIRG, DATINT^: 1 R6 

if [PAR = 1] then PAERR"^— 1 
if [RZ = 1], OVF^l; RZ^l 

/lata read by Pc fron RDAT/RZ^^- 0 R7 

/Data register read/DATIRT^ — ^ 0 R8 


RZRG IS the receiving ^hift register (Fig, 5.2). Serial 
data fron the line is inverted (inverted data is sent over the 
line fron the sending interface), and is clocked with the bit 
synchronised clock PP into the RZRG-, SF is the synchronisation 
flag and is set to 1 when byte synchronisation is obtained 
[refer statement R1 in receiving protocols] .10 is a line 
counter. When SF is set, IG is initialised to 9, and then the 




oc opt ion Block Diagran 
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(LO = 0) pulSG would denote the arrival of a byte in RXRGr, 

MODE bit is set to 1 when SOM or A0J£ is received and denotes 
that the receiving interface is receiving a message, RX is a 
data handover bit. It is set to 1 xdien data is loaded into 
the data register and is reset when data is taken in by the 
Pc, If at any time, a data byte is received and RX is 1, 
then it shows that data overflow is iLiminent and OTP flag gets 
set (R6). If a parity error is detected, PAERR flag gets set. 

The hardware of the receiving interface is also designed 
on similar lines as that of the sending interface. Functionally, 
the hardware may bo divided into tvjo blocks : (i) Data - 
reception part (ii) GSR controls. Ihe subblocks of the Data 
reception part are (A) Clock synclironiser circuit (B) Serials 
to parallel converter circuit (C) Byte synchroniser circuit. 

All these are explained in the follow-ing sections, 

5 . 2 Clock Synchronisation Circuit ; 

The function of this block is to generate a clock that is 
synchronous with the incoming data. As said before serial- 
data coming over the line is coded as in (Fig. 5.3). 

The type of coding mentioned above gives a negative tran- 
sition at the start of each bit. So the receiving interface 
clock has to bo synchronised to this negative edge. Two 
techniq.ues are available. 
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(i) A Phase Locked Loop (PLL) [SlAlIL] coiuld he used to 
generate a clock which is locked to the negative edge of the 
received data. Ore luportant characteristic of this PLL has to 
be that, it should not be sensitive to duty cycle variations 
(As could be seen, the duty cycles of the 1 and 0 bits are 
different). Such a PLL could be nade using a 4044 pliase 
detector and 4024 volta.ge controlled nultivibrator . Iho 

circuit IS shown on (Pig. 5.4). 

Such a systeu worked well. But it was foimd that the 
POM was very sensitive to power supply vario-tions. Typically, 
the circuit locked only at 4.9 V + .1 V. This was too critical. 

(ii) Using a Monostable : This is the siuplost and the crudest 
way of generating a synchronous clock, A nonostable is tuned 

to a pulse-width of 50 psec. and is triggered by the negative 
edge of the input bit strean. One big question is the long 
torn stability and the short tern variations in such a circuit. 
Regarding short tern variations, it coiild be seen that, if 
data IS strobed anywhere between (.25 PP) and (.75 PP) where PP 
is 1 clock pulse period, the stored data will be correct. This 
allows a 50 percent variation in pulse-width without loss of 
data. Short tern tolerance of the nonostable is nuch better 
than this, long term stability is determined by the components. 
So the RO of the monostable has to be of good long tern stabi- 
lity. 
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The second circuit was finally inplenentod since it was 
found to be much more reliable, 

5.5 Serjal/Parallel Gonverte r ; 

An 8 bit shift register (74164) with a D flip-flop 
connected in cascade receives the input data, Pinally the 
8 data bits will be in the shift register and the parity bit 
in the D flip-flop, 

5 .4 Byte Synchronisor Circuit : 

There is a line counter 'LO' which counts the number of 
bits coming into the shift register. This is a programmable 
UP/DOW counter (74190), and counts doim from 9 and at 0 gets 
loaded. The initialisation of the countor has to be done by 
decoding the contents of the shift-register. 

As mentioned in Section 5.1, byte synchronisation in the 
receiving interface is indicated by the sottiiag of the SP flag. 
So the condition for initialising LC is tho logical function 
(SP -SYNG-PP) where SYhO is ihe SYN detection pulse, M shows 
that SP IS not set and PP is the receiving interface clock 
(Pig. 5.5). 

5.5 RGSR Controls : 

As in the sending interface, the OSR is implemented using 
four 7474s. Preset and clear are used by tho computer to set 
or clear the bits (Section 4.8 ), Synchronous controls D 
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F ig , 5 . 5 By t G Syn clir onis or 



Fig, 5.6A SF Oontrol 





52 


and OE are used by the interface. The individual controls 

are shown in Figs. 5.6A to 5.6D and described below ; 

5.5.1 SF Controls : 

¥hei SF-SYhC-PP = 1, SF is set. When HOPE = 0 (idle mode) 
and neither SYE nor ACE nor SOM comes over the lino SF is 
reset. Signal A is SF*(1C = 0) • MODE PAR 

5.5.2 MODE and DATHTT Controls » 

MODE IS set when SF*(LC = 0) -MODE -MS- (ACE + SOM) = 1. 

It IS reset by software. 

DATIET gets set when DATEE is set and after data 
register RDAT gets loaded (DDID is a delayed version of DIOAD 
which loads RDAT). It also gets set by the sane signal that 
sets MODE. DATIHT is reset when RDAT is read by software. 

5.5.5 PAERR Control : 

PAERR gets set when a parity error is detected by the 
parity checker (Fig, 5.2). PAR output is the output of the 
parity checker which is 1 when there is a parity error in the 
received data. 

5.5.4 RE and OYF Control : 

RE IS set to 1 when RDAT is loaded by DLOAD. If the 
interrupt is granted and the RDAT is read, by the Pc, RE gets 
reset. 

If RE still is set if MOEOl is active, it moans the pre- 
vious interrupt has not been granted and OYF gets sot. 



53 


5,6 Iiat orrupt G- on ora 1 1 on : 


Interrupt IS genera tod wlaeii DATINT and DATEN are sot. 
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(a) MODE Oontrol 

RDATA ADDRSBI 



(D) DATHJT Control 

Pig. 5.6B MODE and DATIMT Control 
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5.6D RX and OW Control 







CH/IPTER 6 


CORCLUSIOU 

Tlie aim of tiie proj oct ms to Ixnk up TD0-:?16, IBM-1800 
and DBO-1090 in a star network with MICIlO-78 as tho switching 
centre. Work on the MICRO-78 intcrfaoo to tho DI1C-1090 
could be started only very recently since DECITBT protocols 
arrived late. Also, the niORO-78 which was supposed to be at 
the nodal point has not yet arrived. So initial testing of 
all the three interfaces for TDG-316, IBM-1800 and MICRO-78 
was done by connecting the sending interfaces of the iiachinos 
to their own receiving interfaces. This loop-back testing 
was successful. 

Since TDC-316 and IBM~1300 interfaces were already 
operational in the Computer Centre, they were directly connected 
together and messages transferred between thexc. All bit 
combinations from 0 to 377/8 were generated, transmitted, and 
received, without any error. Any further work can bo done 
only after MICRO-78 arrives and DEG-1090 hardware is ready. 

Thus the network will be hopefully completely fxmctional by 
July, 1980. 

The following points cane out when recapitulating on the 
various aspects of tho syston design. 
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1. From the protocols, it could be seen that ACS and SOM are 
treated idontically by the Pc. Both intorrupt the Pc and 
further action is taken by tho Pc after identifying ACK or 
SOM through softwire. nmediately the Question arises 
whether it was nocossary to hUTe an AOS character at all. 
Why not recognise only SOM and decide to send a cloiowledge- 
ment as any other message? In fact, in tho TDO-316 hard- 
ware interface, it is possible to treat AGS also as a 
message. Thus, rocognibion of ACS by hardware is a 
redundant feature. 

2, There is no flexibility as far as data rate is concerned. 
Some hardware changes will be necessary if data rate is 
to be varied. In the TDC interface, it would be possible 
to send data at any frequency from 5 SEz to 50 SHz at steps 
of 5 I3iz by setting switches. In the receiving interface, 
nonostablo pulse-width will have to bo changed accordingly, 
by varying the RG time constant, 

Futi ro work on this pro ect can procoe'' in two direotions - 

A. The hardware development could be dono by implementing a 
DMA interface for MICRO-78 and TDO-516. With the DMA 
interface implonentation, it should bo possible "^o go to 
much higher da ba rates. 
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B, li: should he possiTolo "to modify the present hardware to 
lorn a data loop. This would be complicatod by the fact 
tliat there is provision only for two synclaronous lines on 
the jEO- 10 side. It would need a sort of direct linking 
betvroon the sending intorface of any Pc to its own recei- 
ving interface and also decoding circuits T^iich could 
identify the source and the destination of the packet 
received. 

A lot of work can bo done on tho software side. The soft- 
ware work could start with tho design of a network Operating 
System, along with a language for designing tho O.S. These 
could bo linked to the IQDIT of TDC-316. jIIso performance stu- 
dios could be conducted on tho network eg; effect of packet 
length on error rates, processor utilisation studies etc. 

This network can bo further extended by connecting a 
separate MIORO-78 at each nodal computer that can serve as a 
communication processor. The nodal computer communicates 
with its communication procei^sor which in turn can communicate 
with tho central switch. By this method, we have two more 
nodal points at each communication processor which can be 
connected to other computers or MIORO— 78s for the enlargement 
of tho network. 
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